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Verfahren zur Ubertragung von zusatzlichen Informationen bei Verwendung 
eines Verfahrens zur Komprimierung von Daten mittels einer priorisierenden 
Pixelubertragung 

Die Erfindung betrifft ein Verfahren zur Ubertragung von zusatzlichen Informationen 
bei Verwendung eines Verfahrens zur Komprimierung von Daten mittels einer 
priorisierenden Pixelubertragung, nach dem Oberbegriff des Patentanspruchs 1. 

Informationen liegen in der heutigen Zeit haufig schon in elektronischer Form vor. 
Dabei gibt es schon heute eine Vielzahl von Datenformaten, die fur unterschiedliche 
Anwendungen optimiert sind bzw. herstellerabhangig sind. Standardisiert sind diese 
Datenformate z.B. als sogenannte MIME-Types, Dokumentenformate und 
Grafikformate. Dokumente konnen aus Dokumenten unterschiedlicher Datenformate 
zusammengestellt werden, z.B. bei einer Web-Seite. Oberlappen sich jedoch 
einzelne Dokumente, z.B. ein transparenter Text uber einem Bild, oder Nutzung einer 
Laufschrift, so ist es schwierig, eine optimale Kombination zu finden, bei der hochste 
Kompressionsraten erzielt werden. Dies liegt unter anderem daran, dass die 
einzelnen Dokumente voneinander unabhangig sind. 

Grundlage der vorliegenden Erfindung sind die Verfahren zur Komprimierung und 
Dekomprimierung von Bild- oder Videodaten mittels priorisierter Pixelubertragung, 
die in den deutschen Patentanmeldungen DE 101 13 880.6 (entspricht 
PCT/DE02/00987) und DE 101 52 612.1 (entspricht PCT/DE02/00995) beschrieben 
sind. Bei diesen Verfahren werden z.B! digitale Bild- oder Videodaten bearbeitet, die 
aus einem Array einzelner Bildpunkte (Pixel) bestehen, wobei jedes Pixel einen 
sich zeitlich verandernden Pixelwert aufweist, der Farb- oder 
Helligkeitsinformation des Pixels beschreibt. Erfindungsgemafi wird jedem Pixel 
bzw. jeder Pixelgruppe eine Prioritat zugeordnet und die Pixel entsprechend 



T01041 DE 




ihrer Priorisierung in einem Prioritatenarray abgelegt. Dieses Array enthalt zu 
jedem Zeitpunkt, die nach der Priorisierung sortierten Pixelwerte. Entsprechend 
der Priorisierung werden diese Pixel, und die fur die Berechnung der 
Priorisierung benutzten Pixelwerte, ubertragen bzw. abgespeichert. Ein Pixel 
bekommt eine hohe Prioritat, wenn die Unterschiede zu seinen benachbarten 
Pixel sehr grofi sind. Zur Rekonstruktion werden die jeweils aktuellen Pixelwerte 
auf dem Display dargestellt. Die noch nicht ubertragenden Pixel werden aus den 
schon ubertragenden Pixel berechnet. 

Die Offenbarung der Anmeldungen DE 101 13 880.6 und DE 101 52 612.1 soil 
vollinhaltlich in die Offenbarung der vorliegenden Erfindung aufgenommen werden. 

Die in DE 101 13 880.6 und DE 101 52 612.1 beschrieben Verfahren der 
priorisierenden Pixelubertragung bieten eine Vielzahl von Vorteilen, z.B. hoher 
Kompressionsfaktor, Skalierbarkeit, Fehlertoleranz, etc. In Einzelfallen kann es 
jedoch gunstiger sein, eine Kombination verschiedener Kompressionsverfahren 
einzusetzen. Hierbei entsteht nun das Problem, diese unterschiedlichen Verfahren 
optimal miteinander zu kombinieren. Grundlage fur die Komprimierung soil jedoch 
weiterhin die priorisierende Pixelubertragung sein. 

Die Aufgabe der Erfindung besteht darin, ein Verfahren zur Ubertragung von 
zusatzlichen Informationen bei der priorisierenden Pixelubertragung anzugeben, 
dass eine effektive Kompression von aus mehreren verschiedenen 
Dokumententypen bestehenden Dokumenten erlaubt. 

Diese Aufgabe wird erfindungsgemafl durch die Merkmale des Patentanspruchs 1 
gelost. 

Erfindungsgemafl werden bei der Ubertragung der zusatzlichen Informationen 
Positionswerte verwendet, die nicht in den eigentlichen Daten vorkommen sondern 
autierhalb des Bereichs des Bildarrays liegen. 
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In einer bevorzugten Ausgestaltung der Erfindung werden die zusatzlichen 
Informationen in Form von Texturen ubertragen. Sie liegen vorzugsweise in 
komprimierter Form vor und werden in dieser Form ubertragen. Die zusatzlichen 
Informationen konnen dabei in einem beliebigen, komprimierten Format vorliegen. 

Die Vorteile der Erfindung liegen darin, dass durch die Verwendung von zusatzlichen 
Informationen in Form von Texturen, die aufierhalb der eigentlichen Bildinformation 
aber innerhalb des selben Datenstroms ubertragen werden, ein wesentlich hoherer 
Komprimierungsfaktor moglich ist. Dadurch, dass die Textur innerhalb des 
Datenstroms ubertragen wird, braucht kein zusatzlicher Obertragungskanal geoffnet 
werden. Dieses wird zum Beispiel beim heutigen Stand der Technik bei Web-Seiten 
gemacht, bei denen z.B. fur jedes Bild eine neue Verbindung aufgebaut wird. Die 
vorgestellte Inline-Datenubertragung stellt automatisch die Synchronisation bei 
Echtzeit-Anwendungen sicher. Eine Ubertragung von Texturen erlaubt zusatzlich 
eine einfachere Weiterverarbeitung. Da Texte innerhalb der Textur zum Beispiel im 
ASCII-Format ubertragen werden konnen, ist eine Zeichenerkennung (OCR) auf der 
Empfangerseite nicht mehr notwendig. 

Weitere vorteilhafte Ausgestaltungen und Weiterbildungen der Erfindung sind in den 
abhangigen Patentanspruchen angegeben. 

Eine Kombination von priorisierender Pixelubertragung mit anderen (Kompressions-) 
Verfahren ist vorteilhaft anzuwenden, wenn die anderen Verfahren eine der 
folgenden Eigenschaften besitzen. 

groliflachige Muster, die z.B. in SVG (Skalierbare Vektor Grafik) vorliegen 
haufig vorkommende Sprites (Bitmapmuster) 

weitgehend aus Text bestehend, so das eine ASCII Gbertragung Vorteile 
bringen wurde (z.B. Zeitung, Fax) 

In der Quelle wird das Bild oder Video zunachst wie ublich verarbeitet und eine 
priorisierende Liste der Pixelgruppen erstellt. Parallel dazu wird die zusatzliche 
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information (z.B. Text, Muster) im Ursprungsformat, eventuell komprimiert, 
bereitgestellt. 

In der priorisierenden Obertragung wird grundsatzlich zunachst die Arrayposition und 
dann die Werte der jeweiligen Pixelgruppe ubertragen. Der Maximalwert der 
Arrayposition ergibt sich aus der Hohe h x Breite b des Arrays. Positionswerte, die 
aulierhalb des Arrays liegen, konnen dann dazu benutzt werden, 
Zusatzinformationen zu ubertragen. Da es eine Vielzahl von moglichen 
Zusatzinformationen gibt, ist es notwendig, die Art der Zusatzinformation zu 
beschreiben. Urn eine grofttmogliche Flexibilitat und Kompatibilitat zu gewahrleisten, 
sollten vorhandene Dokumentenformate, z.B. MIME-Typen, zur Anwendung 
kommen. 

Die Texturen werden in dem gleichen Datenstrom wie die eigentlichen Bild- / 
Videodaten ubertragen. Der Unterschied besteht allerdings darin, dass der 
Positionswert aulierhalb des normalen Bereichs des Arrays liegt. 
Erlaubte Positionswert ist dann: maximale Hohe h x maximale Breite b + k 
Dabei ist k ein vorher definierter Wert, der dem Sender und Empfanger bekannt ist 
und festlegt, dass es sich urn eine Textur handelt 

Wird dieser Positionswert ubertragen, erkennt die Applikation im Empfanger dass es 
sich urn eine Textur handelt. 

Anstelle der nun folgenden Werte der Pixelgruppen wird zunachst ein Header 
ubertragen, der die Eigenschaften der Textur und evti. weitere Informationen enthalt. 
Der Header kann z.B. die folgenden Felder enthalten: 

• Dokumentenformat der Textur 

• Position der Textur im Bild / Videoarray 

• Grolie der Textur im Array 

• Anzahl der Bytes die zur Obertragung notwendig sind 
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• Teil der Gesamttextur, wenn diese aufgrund der Grolie in mehrere Teile 
zerlegt werden muss 

• Weitere Felder zur weiteren Verwendung 

Nach dem Header werden die eigentlichen Texturdaten ubertragen. 

Auf Empfangerseite wird dann das Array mit den ubertragenden Texturen wieder 
zusammengefuhrt und angezeigt. 
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Patentanspruche 

1 . Verfahren zur Obertragung von zusatzlichen Informationen bei Verwendung 
eines Verfahrens zur Komprimierung von Daten mittels einer priorisierenden 
Pixelubertragung, wobei die Daten aus einzelnen Pixelgruppen bestehen, und 
jede Pixelgruppe einen Positionswert innerhalb eines Bildarrays und mindestens 
einen Pixelwert aufweist, wobei die minimale Grofie des Bildarrays durch die 
Hohe h und Breite b eines Bildes, angegeben in Bildpunkten, definiert ist, 
dadurch gekennzeichnet, 

dass bei der Obertragung der zusatzlichen Informationen Positionswerte 
verwendet werden, die nicht in den eigentlichen Daten vorkommen sondern 
aufcerhalb des Bereichs des Bildarrays liegen. 

2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass die zusatzlichen 
Informationen einen Positionswert von Hohe h x Breite b des Bildarrays + k 
aufweisen. 

3. Verfahren nach einem der Anspruche 1 oder 2, dadurch gekennzeichnet, dass 
die zusatzlichen Informationen in Form von Texturen ubertragen werden. 

4. Verfahren nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, dass die 
zusatzlichen Informationen in komprimierter Form vorliegen und ubertragen 
werden. 

5. Verfahren nach einem der Anspruche 1 bis 4, dadurch gekennzeichnet, dass die 
zusatzlichen Informationen als zu einem bestimmten Dokumentenformat 
zugehorig gekennzeichnet werden. 



6. 



Verfahren nach einem der Anspruche 1 bis 5, dadurch gekennzeichnet, dass die 
zusatzlichen Informationen einen Header umfasst, der die Eigenschaften der 
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Textur enthait und wahlweise eines Oder mehrere der nachfolgenden Felder 
enthalt: 

• Dokumentenformat der Textur 

• Position der Textur im Bild / Videoarray 

• Grofie der Textur im Array 

• Anzahl der Bytes die zur Ubertragung notwendig sind 

• Teil der Gesamttextur, wenn diese aufgrund der Grofie in mehrere Teile 
zerlegt werden muss 

• Felder zur weiteren Verwendung 

7. Verfahren nach einem der Anspruche 1 bis 6, dadurch gekennzeichnet, dass 
den zusatzlichen Informationen in Abhangigkeit von ihrer inhaltlichen, zeitlichen 
Oder gerateabhangigen Relevanz Prioritaten zugeordnet werden. 

8. Verfahren nach einem der Anspruche 1 bis 7, dadurch gekennzeichnet, dass die 
zusatzlichen Informationen in absteigender Reihenfolge ihrer Prioritat ubertragen 
werden. 

9. Verfahren nach einem der Anspruche 1 bis 8, dadurch gekennzeichnet, dass die 
zusatzlichen Informationen im Empfanger anhand ihrer spezifischen 
Positionswerte erkannt werden. 
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Zusammenfassung 

Die Erfindung betrifft ein Verfahren zur Ubertragung von zusatzlichen Informationen 
bei Verwendung eines Verfahrens zur Komprimierung von Daten mittels einer 
priorisierenden Pixelubertragung, wobei die Daten aus einzelnen Pixelgruppen 
bestehen, und jede Pixelgruppe einen Positionswert innerhalb eines Bildarrays und 
mindestens einen Pixelwert aufweist, wobei die minimale Grade des Bildarrays durch 
die Hohe h und Breite b eines Bildes, angegeben in Bildpunkten, definiert ist. 
Die Erfindung zeichnet sich dadurch aus, dass bei der Ubertragung der zusatzlichen 
Informationen Positionswerte verwendet werden, die nicht in den eigentlichen Daten 
vorkommen sondern aufterhalb des Bereichs des Bildarrays liegen. 



